Characterizing Pure-strategy Equilibria in Large Games
نویسندگان
چکیده
In this paper, we consider a generalized large game model where the agent space is divided into countable subgroups and each player’s payoff depends on her own action and the action distribution in each of the subgroups. Given the countability assumption on its action or payoff space or the Loeb assumption on its agent space, we show that that a given distribution is an equilibrium distribution if and only if for any (Borel) subset of actions the proportion of players in each group playing this subset of actions is no larger than the proportion of players in that group having a best response in this subset. Furthermore, we also present a counterexample showing that this characterization result does not hold for a more general setting.
منابع مشابه
Evolutionary Stability of Pure-Strategy Equilibria in Finite Games
Sufficient conditions for pure-strategy Nash equilibria of finite games to be Ž . Lyapunov stable under a large class of evolutionary dynamics, the regular monotonic selection dynamics, are discussed. In particular, it is shown that in almost all finite extensive-form games, all the pure-strategy equilibria are stable. In such games, all mixed-strategy equilibria close to pure-strategy equilibr...
متن کاملOn the existence of equilibria in discontinuous games: three counterexamples
We study whether we can weaken the conditions given in Reny [4] and still obtain existence of pure strategy Nash equilibria in quasiconcave normal form games, or, at least, existence of pure strategy ε−equilibria for all ε > 0. We show by examples that there are: 1. quasiconcave, payoff secure games without pure strategy ε−equilibria for small enough ε > 0 (and hence, without pure strategy Nash...
متن کاملOn the Existence of Pure Strategy Nash Equilibria in Large Games∗
We consider an asymptotic version of Mas-Colell’s theorem on the existence of pure strategy Nash equilibria in large games. Our result states that, if players’ payoff functions are selected from an equicontinuous family, then all sufficiently large games have an ε – pure, ε – equilibrium for all ε > 0. We also show that our result is equivalent to Mas-Colell’s existence theorem, implying that i...
متن کاملPure Nash Equilibria in Player-Specific and Weighted Congestion Games
Unlike standard congestion games, weighted congestion games and congestion games with player-specific delay functions do not necessarily possess pure Nash equilibria. It is known, however, that there exist pure equilibria for both of these variants in the case of singleton congestion games, i. e., if the players’ strategy spaces contain only sets of cardinality one. In this paper, we investigat...
متن کاملConstruction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games
This paper examines how to construct subgame-perfect mixed-strategy equilibria in discounted repeated games with perfect monitoring. We introduce a relatively simple class of strategy profiles that are easy to compute and may give rise to a large set of equilibrium payoffs. These sets are called self-supporting sets, since the set itself provides the continuation payoffs that are required to su...
متن کاملLocal-Effect Games
We present a new class of games, local-effect games (LEGs), which exploit structure in a different way from other compact game representations studied in A I . We show both theoretically and empirically that these games often (but not always) have pure-strategy Nash equilibria. Finding a potential function is a good technique for finding such equilibria. We give a complete characterization of w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013